鴿巢原理

鴿巢原理，又名狄利克雷抽屜原理、鴿籠原理。

其中一種簡單的表述法為：

若有n個籠子和n+1隻鴿子，所有的鴿子都被關在鴿籠裡，那麼至少有一個籠子有至少2隻鴿子。

或者這麼說：

若有n個籠子和kn+1隻鴿子，所有的鴿子都被關在鴿籠裡，那麼至少有一個籠子有至少k+1隻鴿子。

拉姆齐定理是此原理的推廣。

这是一个与数学相关的小作品，您可以帮助维库扩充其内容。

来自“http://hello_baby.movieclub.com.cn/wiki/%E9%B4%BF%E5%B7%A2%E5%8E%9F%E7%90%86”

2个分类: 數學小作品 | 离散数学